Scheduling Operations in a Flow Network with Flexible Preventive Maintenance: A (max, +) Approach
نویسندگان
چکیده
The following work proposes a (max,+) optimization model for scheduling operations on an oil seaport considering flexible maintenance activities on valves. The work is based on previous results for the same case study, where fixed maintenance was studied in the framework of scheduling oil transfer operations through a pipeline network. The case study is a Venezuelan seaport for oil export and real operational constraints and goals are modeled. Results corroborate the drawbacks that arise when considering fixed maintenance in the system. Moreover, the adjustments made to obtain a model considering maintenance relaxation are straightforward and intuitive. Some linear representations of the problem are also explored through prioritization of certain tasks.
منابع مشابه
Three Hybrid Metaheuristic Algorithms for Stochastic Flexible Flow Shop Scheduling Problem with Preventive Maintenance and Budget Constraint
Stochastic flexible flow shop scheduling problem (SFFSSP) is one the main focus of researchers due to the complexity arises from inherent uncertainties and also the difficulty of solving such NP-hard problems. Conventionally, in such problems each machine’s job process time may encounter uncertainty due to their relevant random behaviour. In order to examine such problems more realistically, fi...
متن کامل(Max, +) Optimization Model for Scheduling Operations in a Flow Network with Preventive Maintenance Tasks
The aim of this work is to propose a (max, +) optimization model for scheduling transfer operations on a flow network within a given maintenance framework. The case study involves the scheduling of oil batch transfer operations in coordination with valve maintenance activities in an oil-exporting seaport. The optimum schedule is determined through an intuitive, and synthetized mathematical mode...
متن کاملA fixed and flexible maintenance operations planning optimization in a parallel batch machines manufacturing system
Scheduling has become an attractive area for artificial intelligence researchers. On other hand, in today's real-world manufacturing systems, the importance of an efficient maintenance schedule program cannot be ignored because it plays an important role in the success of manufacturing facilities. A maintenance program may be considered as the heath care of manufacturing machines and equipments...
متن کاملModeling the Hybrid Flow Shop Scheduling Problem Followed by an Assembly Stage Considering Aging Effects and Preventive Maintenance Activities
Scheduling problem for the hybrid flow shop scheduling problem (HFSP) followed by an assembly stage considering aging effects additional preventive and maintenance activities is studied in this paper. In this production system, a number of products of different kinds are produced. Each product is assembled with a set of several parts. The first stage is a hybrid flow shop to produce parts. All ...
متن کاملFlow shop Scheduling Problem with Maintenance Coordination: a New Approach
This study investigates the coordination of production scheduling and maintenance planning in theflow shop scheduling environment. The problem is considered in a bi-objective form, minimizing themakespan as the production scheduling criterion and minimizing the system unavailability as themaintenance planning criterion. The time interval between consecutive maintenance activities as well as the...
متن کامل